Optimal rank matrix algebras preconditioners
نویسندگان
چکیده
منابع مشابه
Hierarchical-Matrix Preconditioners for Parabolic Optimal Control Problems
Hierarchical (H)-matrices approximate full or sparse matrices using a hierarchical data sparse format. The corresponding H-matrix arithmetic reduces the time complexity of the approximate H-matrix operators to almost optimal while maintains certain accuracy. In this paper, we represent a scheme to solve the saddle point system arising from the control of parabolic partial differential equations...
متن کاملAnalysis of block matrix preconditioners for elliptic optimal control problems
In this paper, we describe and analyse several block matrix iterative algorithms for solving a saddle point linear system arising from the discretization of a linear-quadratic elliptic control problem with Neumann boundary conditions. To ensure that the problem is well posed, a regularization term with a parameter is included. The first algorithm reduces the saddle point system to a symmetric p...
متن کاملOptimal column-based low-rank matrix reconstruction
We prove that for any real-valued matrix X ∈ R, and positive integers r > k, there is a subset of r columns of X such that projecting X onto their span gives a
متن کاملNILPOTENT GRAPHS OF MATRIX ALGEBRAS
Let $R$ be a ring with unity. The undirected nilpotent graph of $R$, denoted by $Gamma_N(R)$, is a graph with vertex set ~$Z_N(R)^* = {0neq x in R | xy in N(R) for some y in R^*}$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy in N(R)$, or equivalently, $yx in N(R)$, where $N(R)$ denoted the nilpotent elements of $R$. Recently, it has been proved that if $R$ is a left A...
متن کاملNoin~. ~ Matrix Decompositions Using Displacement Rank and Classes of Commutative Matrix Algebras
Using the notion of displacement rank, we look for a unifying approach to representations of a matrix A as sums of products of matrices belonging to commutative matrix algebras. These representations are then considered in case A is the inverse of a Toeplitz or a Toeplitz plus Hankel matrix. Some well-known decomposition formulas for A (Gohberg-Semencul or Kailath et al., Gader, Bini-Pan, and G...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.07.042